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ABSTRACT: This brief note outlines the purpose and functions (but 
not the design or operation) of a machine for testing relay 
circuits; the results are recorded manually, The figure shows 
the various functional units in the machine, but the functions 
of most of these units are not indicated. The machine was 


designed and is used at the Institute of Automaticr and Tele- 
mechanics, Academy of Sciences USSR, at which Institute the 
author works. The paper contains 1 figure and 5 references, 
of which 3 are Soviet and 2 are English, 


ASSOCIATION: Institut avtomatiki i telemekhaniki AN SSSR (Institute 
of Automation and Telemechanics, Academy of Sciences USSR) 


SUBMITTED: July 17, 1958. 
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ABSTRACT: In the general case a relay circuit consists of receiving, 
intermediate, and executive elements. The contact double 
poles of the class T (p>0,q +0, re 1) can be represented 
in form of a Bul's function of p variables and therefore they 
may be expanded in the following manner: 
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2 and T arb the symbols for Bul's eum and Bul's product 

respectively. The coefficients h lmay assume the values 1 or 

zero. The structural analysis of such double poles on the 

basis of operational conditions consists of the separation of 
Cara 1/3 all combinations of the states of the receiving elements 
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sion. The following holds: 1) Bvery contact double pole of 
class H can be transformed into a contact double pole of 
class 1). 2) Every circuit can , when determining the chains 
f [2,] and f {z,\ , be reduced to the form of a double pole. 


According to what has just been said, the method of decomposi- 
tion into unit constituents (konstituyent yedinitsy) is also 
suited for the analysis of circuits of a general nature. This 
method, which is natural for one-cycle circuits, can easily 
be generalized for multi-coycle circuits if represented in form 
of a "one-cycle equivalent”. This notion is explained more 

in detail by the author. For multi-cycle circuits it is of 
importance, apart from carrying out a structural analysis, 
also to determine the order with respect to time of the 
effect produced by the elements. The course of calculations 

js followed step by step. The principles discussed here were 
used in connection with the construction of e special logical 
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The Principles of the Mechanization of the Analysis SOV/20-121-1-23/69 
of Relay Contact Circuits 


machine for the analysis of relay circuits. In conclusion, 
the advantages of such a logical machine are pointed out. 
There are 2 figures and 8 references, 7 of which are Soviet. 
ASSOCIATION: Institut avtomatiki i telemekhaniki Akademii nauk SSSR 
(Institute for Automation and Telemechanics of the Academy 
of Sciences, USSR) 
PRESENTED: July 17, 1958, by V. S. Kulebakin, Academician 


SUBMITTED : July 17, 1958 
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Brik, TR. (Moscow). Digital Coxpater Por Prograzzed Contre) 352 
She auzbor descrites a aizple ceaputer for controlling machine tools pro- 
ducisg details consisting of streight lines ani circles, There are no ref- 
aresces. 


ad). A Machine Por Computing Linear Corbirations of 
Fasiviogs ehich is Basea on Hettots Excluding Multiplication 300 
Toare are no references. 


P.P, (Moscow), High Capacity Cniversal Machina For Analysing Relay 
haa) 309 
Me author describes the sachine which he developed under the supervision 
ef Professor M.A. Gevrilov, Doctor of Tochnical Sciences. There are 6 ref- 
erences: 4 Soviet and 2 Engitsh. 


Baxtievaxty, Tu.Ya, (Mcacew). Certain Transformations of Finite State Auto- 

 * eee Byal 
The payer discusses finite deterministic autcenta vith « fixed structure 
fepresacting arbitrary avonts determined by several atates. The author 
formiates a system of equations basei an conceptiona of logical tine funs- 
tices. He introduces Ideas un transition matrices, squivalence and equipel- 
lense sf automsta and describes sce branching experiments, There are 6 
references; 5 Saviate (including 3 tranalations) and 1 English. 
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AUTHOR: Farkhomenko, P.- P. 
TITLE: A universal machine with large capac 
relay circuits 


ghurnal, Matematika, no- 3, 1962, 53> 
iye diskretn. avtomat. 


ity for the analysis of 


PERIODICAL: Referativnyy 
abstract 3V279. ("Teoriya 4 primenen 


sistem”. M., AN SSSR, 1960, 365-370) 
f the method of operation and 
e analysis of relay . B é 
nm which describe the 
on the element of 


Described is the principle 0 
e of a special logical machine for th 
devices. The general form of the formulas is give 
contact two-terminal network and the circuits acting 
the relay device. The notion of the single-cycle equivalent of a multi- 
cycle relay device is introduced. The principle of decomposition into 
the constituents is described which serves 88 the base for the working 
of the machine in the analysis of & single-cycle circuit or of a single- 
cycle equivalent. The algorithm of the working of the machine in the 
getermination of the successive timely action 0 
relay circuit and in the control whether the working of the 
corresponds té:a given cut-in ‘table is described. The principle of an. I 
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A universal machine with large --- 0111/0333 a 
automatic verification of real relay devices with the aid of the machine My 
is presented. The complete block diagram of the machine is given and 

its working is described. Bibliography with 6 titles. 


[Abstracter's note: Complete translation. J 
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AUTHORS : Lazarev, V-G., and Parkhomenko, P.P. (USSR) 


TITLE: Mechanization of analysis processes and of the struc- 
ture synthesis of switching circuits 


SOURCE: International Federation of Automatic Controi. 1st 
Congress, Moscow, 1960. Statisticheskiye metody iss- 
ledovaniya. Teoriya struktur, modelirovaniye, termi - 
nologiya. obrazovaniye. Noscow, IZd-vo AN SSSR, 1961, A 


357 - 367 


certain results of research on the mecha~ 
ynthesis of switching 

circuits as obtained at t j {4 telemekhaniki AN 
SSSR - IAT (Institute of Automation and Telemechanics, AS USSR) and 
at the Laboratoriya sistem peredachi informatsii AN SSSR - LSPI 
(Laboratory of Information Transmitting Systems, AS USSR). The ma- 
chine for analysis of relay switching circuits was developed in 
1957 at IAT vy P.P. Parkhomenko, under the leadership of Professor 
M.A. Gavrilov. The first model of the machine for the synthesis of 
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switching circuits, consisting of four relays with two output cir- 
cuits each, was developed in 1956 at the LSPI by a group ecnsisting 
of V.G. Lazarev, A-Ao Arkhangelskaya and 8.S. Kraynov under the 
leadership of V.N. Roginskiy. The second perfected model was deve- 
loped in 1957-1959 at LSPI by A.A. Arkhangelskaya, O-F. Sergeyeva ae 9 
and S.S- Kraynov under the leadership of V.N. Roginskiy and V.G. 
Lazarev. The circuit analysis of a system consists in determining 
states of operating components, including their interdependence in 
time. In practice, this reduces to checking the circuit structure 
and determining the sequential operation of multi-contact circuits 
in time. Determination of sequential time operation of components 
of a multi-contact circuit may be made from the resu}ts of struc- 
tural analysis of its single-contact equivalent. The bloc diagram 
of the machine designed using this principle is shown in Pig. 2, 
where B - external disturbance unit, determining the initial state 
of input components and changes of states of reacting compcnents 
occurring in the steady-states of the circuit; 3-deluy unit, used 
for simulating delays in operation and release of the circuit com- 
ponents; O ~- feedback unit for transnitting from the output to the 
input the intermediate component stave combinations.~ 
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is the logic of the algorithm realized by the machine, for obtain- 
ing the table of commutations of a multi-contact switching system. 
The synthesis of a relay switching arrancement is actually the de- 
sign of the switching part of the circuit together with, for a mul- 
ti_contact system, choosing the intermediate relays and their se- oe 
quence of switching. The design of such a machine was made possibie 
by the graphical method of obtaining the required synthesis algori- 
thm given by V.N. Roginski (Ref. 10: Graficheskiy metod postroeni- 
ya skhem kontaktnych ee a - polyusnikov (Graphical Method of (1, 
x)-Pole Switching Network Design). Problemy peredachi informatsii, 
Izd-vo AN SSSR, 1959). This graphical method lies at the basis of 
design of the fully automatic machine for synthesis of relay sys- 
tems, From the conditions of connections between the input and each 
of two outputs, the machine makes it possible to construct a swit- 
ching system of two operating circuits, consisting from the con~ 
tacts of not more than 4 relays. The synthesis conditions are Supp- 
lied as a set of numbers on a special board. The resuits of synthe- 
Card 3/6. 
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Sis are displayed on a light grid. The machine has 204 relays type 
PKH (RKN). The synthesis time of one variant is about 1 mm. The se- 
cond model of the machine produces not only the synthesis of the 
switching system but also the process of checking whether the commu- 
tation table can be realized or not, the process of choosing the 
minimum necessary number of intermediate relays and the process of 
constructing the commutation table itself. The machine incorporates 
a counter, automatically consisting of the number of contacts of 
each relay and the overall number of contacts. There is a safety 
device included, protecting the machine against the Operator's mis- 
take. The second machine has about 1000 relays type RKN and five 
type DWM-11 (ShI-11) and WM -25 (ShI-25) selectors. The design of a 
machine for the synthesis of systems with a larger number of re- 
lays (9 - 10) is limited by the Operating speed and dimensions of 
the machine. These are the reasons why the electronic variant of 
the machine is under devlopment at LSP”. A discussion followed in 
which the following took part: Shcheglovitov (USSR), R.K. Belikov 
(USSR), B.L- Timofeyev (USSR) and V.D. Kazakov (USSR). There sre 5 
figures and 13 references: 11 Soviet-bloc and 2 non-Soviet-bloc. 
The references to the English-language public: tions read as follows: 
Card 2/3.) 
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(IFAC), Moscow, 24 Sep-2 Oct 1962. aad 
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AUTHOR: Parkhomenko, P.P.; Tomfel'd, Yu. L. 


|. “TITLE: Minimization of the number of essential connections between the lines of a flow 
table aes : 


; SOURCE: AN SSSR. Strukturnaya teoriya releyny*kh ustroystv (Structural theory of relay 
a devices). Moscow, Izd-vo AN SSSR, 1963, 128-144 co 


TOPIC TAGS: control system, automation, automatic control, feedback, flow table, relay, 
relay structure : . 


instructions regarding additional requirements ancl constraints. (2) The representation of 
; evice in formal Janguage, suitable for the further 
processing of the problem. (8) Feasibility check of the assigned operating conditions, 
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determination of the necessary number of secondary (intermediate) elements, and the 
ordering of their state combinations so as to exclude impermissible race conditions. (4) 
The construction of a truth table (table of states, table of a single-cycle equivalent of a - 
multi-cycle (i.e., "sequential") system), with consideration of the secondary elements. 

(5) The construction of a structure to satisfy the derived truth table and the additional re- 
quirements and constraints. It is noted that, as a rule, andin a certain sense optimal solu- 
tion must be achieved,in the second, third and fifth synthesis stages, with the criteria of 
optimality, in the simplest case, being minimum sequence length, minimum state number 
and rnainimum element number. The present article deals with problems relating, primarily, 
to the third stage in the synthesis of relay device structure. The synthesis problem using 
oa flow tables is considered on the basis of the following example: a relay device is to,be con- 
a . Structed which will provide a means whereby any of three water-pipe filters will be switched 
over for washing in the same order (sequence) in which they become clogged. The filters 
ere to be switched for this washing operation one at a time. State and flow tables, corres- 
ponding to this problem, are calculated and analyzed. General rules for joining the lines of 
the tables are dorived and applied. The compression operation is discussed in terms of the 
selection of the possible variants of line union. It is demonstrated that the problem of 
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6 

minimizing the number of lines of a flow table 1}ducea itself in this case to a reordering 
of the lines and columns of the compression matrix in such.a manner as to obtain from 
the given matrix a minimal quantity of diagonal blocks, having no empty non-diagonal 
cells. The authors described how this operation is accomplished in actual practice, and 
then turn their attention to the problem of the determination of the necessary number of 
secondary elements and the arrangement of the combinations of their States; thatis, the 
matching of these combinations to the numbers of the states of the secondary elements 
of the device (the line numbers of the compressed flow table). The method described is 
essentially that proposed by 8. Caldwell (S. Caldwell, Logicheskiy sintez releyny*kh 
ustroystv. M., 1962). A method is explained for minimizing the number of ribs of a flow 
graph, based on the possibility (described in the article) of redistributing the connections 
(relations) between the lines of the flow table.- The possibility of such minimization in 
general is shown to flow from the ambiguity of the solution of the problem. In the given - 
case, the ambiguity is present when there are three or more single sate numbers (one of 
which is normally steady) in at least one column of the flow table. Extensive flow 

- variation tables are given in the article and their use is explained in detail. It is pointed 
out that when compiling such a table, the different.constraints imposed on the flows 
(transitions) can be taken into account. For exemple, transitions of more than two cycles 

e e f: 
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to steady states can be forbidden for part or for all of the lines. The table of variants 
should not include those flow variants which do not satisfy the limitations adopted. Con- 
sequently, the minimization of the number of ribs of a flow graph is reduced to a rational . 
selection of d lines {one line from each group corresponding to one steady state) of the “ 
table of variants. The point is further made that all possible solutions of the minimiza- 
tion probably can be achieved by representing the table of variations in the form of a cer- 
tain algebraic formula (similar to the McClusky formula representing a Quiné table in the 
minimization of Boolean functions) and subsequent transformation of this formula to the 
form of the sums of the products of the logical variables, which in the case considered in 
the article are the flows (transitions) between the lines of the compressed flow table. The 
limitations and peculiarities of this method are noted and analyzed. Orig. art. has: 5 
figures and 11 tables. . : 
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Work on the development of systems and principles of automatic 

control at the Institute of Automatic and Remote Control 

during 1939-1964. Avtom. i telem. 25 no. 6:807-851 Je '64, 
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switching theory, 


SOURCE: 6, 1964, 963-979 
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. TOPIC TAGS: relay system, = 


: contro} theory 

ABSTRACT: A method for constructing relay (switching) structures is suggested 

‘ which is based on certain assertions of the information theory: the method is 
method of maximum incrernents of Knowledge." it can be 


tentatively termed 

i used for synthesising Many types of structures fro 

. At each step of the synthesising process, only such experiment 86 yields 8 
erialised. This principle corresponds to \ 
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TITLE: A logic machine for automatic synthesis of (1, k)-terminal switching 
networks 


SOURCE: Moscow. Institut avtomatiki i telemekhaniki. Abstraktnaya i strukturnaya 
teoriya releynykh ustroystv (Abstract and structural theory of relay devices). 
Moscow, Izd-vo Nauka, 1966, 269-276 


TOPIC TAGS: switching theory, automatic machine, automaton, finite automation, 
automatic synthesis, machine synthesis 


ABSTRACT: The authors describe a special-purpose machine ("Parus-1") intended for 
automatic synthesis of (1, k)-terminal switching networks by combinational logic. 
The automaton developed at the Institute of Automation and Telemechanics is capable 
of synthesizing (1, 4)-terminal networks using variables, (1, 8)-termihal networks 
with 5 variables, and (1, 12)-terminal networks with 4 or fewer variables. The 
synthesized network may contain a maximum of 14 nodes with at most 10 switching 
elements connected between any two nodes. Input data (logical requirements) in the 
form of a truth table are introduced through 16 groups of 3-position switches (16 
switches per group). The three positions correspond to the D, 1, and don't-care 
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outputs of the synthesized network. Results are displayed on a board containing 
Signal lights each of whicu represents one contact between two nodes. It was 
established that of the synthesized networks 602 contained the same number of contacts 
as the reference structures, 3% had fewer contacts, and 37% had more contacts. The | 
number of redundant contacts usually did not exceed one. Orig. art, has: 2 tables. | 
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variables 


SOURCE: Avtomatika i telemekhanika, no. 1, 1967, 100-111 


TOPIC TAGS: relay system, automatic control system, logic element, 
optimization  AAgocethn 


ABSTRACT: A "universal" algorithm is described which is intended for 
synthesizing any type of single-output or multi-output relay structure consisting of 
any logic elements (contact or contactless) under any input conditions (with or 
without negation of input variables, with or without constants). Headed from 
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inputs to outputs, the algorithm is a multistep process of constructing the relay 
system; at each step, the solution is optimized. The resulting structure is not 
minimal, in the general case, but sufficiently economical insofar as its number of 
elements is concerned. The algorithm permits impopition of additional conditions 
and constraints on both logic elements and synthesized structures (cascade 
structure, various points of application of input variables, topography of signal 
sources, load capacities of logic elements, structures corresponding to Boolean 
functions, contact parallel-series and bridging structures, etc.). ''The author 
wishes to thank Yu. L. Tomfel'd for his useful comments and advice." Orig. art. 
has: 19 formulas and 4 tables. 
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‘TITLE: Failure analysis of combined systems 


! 
{ 
‘SOURCE: Moscow. Institut avtomatiki i telemekhaniki. Abstraktnaya i strukturnya teo- | 
Iriya releynykh ustroystv (Abstract and structural theory of relay devices). Moscow, | 
nacre Nauka, 1966, 189-224 | 


‘TOPIC TAGS: circuit failure, material failure, signal analysis, mathematic analysis 


‘ABSTRACT: Problems in analyzing memory-less digital systems for the purpose of check- | 
ling on their efficiency and predicting failure are discussed. The proposed tests are 
in the form of minimum sets of input variables intended to produce a measurable re- 
sponse of the controlled system. In the present paper, the problem is extended to gen~ 
‘eral combined multi-output systems which may consist of arbitrary logic elements or 
lany combination of subsystems. The methods for constructing minimum verifying and di- 
jegnostic sets are given for: a) sets of input variable values, or input variables, aa 
for a given number of controllable output poles and internal subsystems (minimum veri- 
fying and diagnostic tests); b) sets of controllable output poles and internal subsys- | 
tems for a given number of input variable sets; c) sets of pairs, i. e., input set- — 
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-output pole, input set-internal subsystem, from the total number of such sets used in| 
lchecking the system. Methods for the construction of approximate verifying and diag- | 
nostic sets of the three types are reported. A table listing failure functions for | 4 
different probabilities of the system's states is used. Also considered are the meth- | 
ods for the construction of optimum verification programs with regard to the interme- 
diate information obtained in the process of system control, the relative "weight" of 
ithe input sets, output poles and internal subsystems, as well as the probability of 
igiven defects. A three-input gate is used as an example for the application of mini- 
‘um diagnostie sete for the analysis of defects. The possible defects are enumerated 

| (ena functions are assigned to identify these failures. Truth tables are used for the ; 
i lpeneration of eight minimum test sets designed to reveal the nature of the failure. | 
‘The approximate test sete are used to determine the particular state of the system from 
a multitude of possible states on the basis of assigned probabilities. The conditton- 
al diagnostic test set are based on consideration of the available intermediate in- | 
formation concerning the state of the system. The procedure consists in dividing the 
nossible states of a system into subsets and choosing the subsets for further division 
in accordance with the decision that the particular subset does or does not account for, 
a particular state. 4n example illustrates the application of this method. The auth- | 
ors thank L. A. Sholomov for his participating in discussions of the work, and for val-|-— 
able advice, and A. F. Yevseyeva, Ye. A. Adoyan, and Z. F. Baranova for their assist- 
ance in carrying out the calculations. Orig. art. has: 7 formulas, 6 figures. 
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TITLE; Linear expansion and thermal condv tivity coefficients of fluoroplastic 


material 
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tekhnologiya, no. 4, 1966, 97-100 
TOPIC TAGS: thermal conduction, thermal expansion, temperature coefficient, 
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ABSTRACT: Expansion and thermal conductivity with BaSo4, MoSo, graphite, and 
coke used as fillers. It was shown that a very complex relationship exists between 
the linear expansion coefficient and the temperature, type and concentration of a 

‘fier, Generally, the increased film concentrations contribute toward lowering of | 
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